Back Tracking.

Back Tracking

단계적으로 모든 해를 탐색하다가, 어떤 단계가 조건에 위배되는 경우, 탐색을 멈추고 이전 단계로 되돌아가는 기법.
DFS와 깊은 관련이 있다.

Permutation

Combination